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1020030003764 %^ Qx}: 2003/4/8 

^^r, 4^ ^M"8: 3Hr ^€ ^ ^1^ 

^ £3*Hr ^1^; #7] cflolE^s.^ -^ofl tfl-§-«H XYZ ^JH^-S 

7HV^ c-flojE^^o.^ ^€ 3*R1 "flS^it ^^Rr ^1^-; ^7) X, Y ^ Z 

^r^l^-; ^"71 7H> cllolEil-4 ^ ^1-71 7H V sfle^lr^hl: ^^3. tflS] ^Ir^H 

AA ^741^; #7] 1-4^^ ^ 7 >^ 0|H^1^H Cfl-g-^ 

t-lHEi ^ofl 7l^H sflel^ ^-i; ^^1^-; sfl^ 1-4^^ oil tfl^: =11 331- 

S-ol 7-1 ^^ofl 4>7l aflElE] ^ r4-7ll# i^Rr 3^ ^JUeL 

Cf. ojofl ol*>^ ( J^S] cflBl«4^ 7 l- 7 >^*>7fl 7-1 # ufl o) 4^ -3 o_ 

^H^l^lol cllolEi^ A]Sl^ ^ < #^* ^5^1^ ^ 9X^. 

S. 2 
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1020030003764 4}*}: 2003/4/8 

cq«. ^ A 4y x\ + *$<*\}*\$] sfl^E] ^ aj-^ 4^ ^{Parity 

Storing Method And Error block recovering Method In External Storage Sub-system} 

£ l^r 4^ ^ ^iM. Al^Eflo} 

£ 7-8: ^HH 4€- 7>^ C-llolEi" £ 7H V sfl^Ell-^ 



1 : liH sgsfEi 2 : 

3 : ^E^o]^ 4 : v]]s.^{ 
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1020030003764 ^^ 2003/4/8 

5 : ^B^H-^ 6 : 
7 : z\#m.sl 

<13> -g- hVt^ <qj=L x ^ ^ja Ali^oflA^ 3fl^El ^ ^ ^ °fl^lr^- 4^ ^ 

<w> cf^o^ cjjolEl ^3 £ #5E ^ ^^fl A}-g-5^ RAID (Redundant Arrays 

of Independent Disks)^ ^H=^ ^l^l"^ ^ ^5r°l^-# ^r*l *fM- 

<is> tr^, wfl<l ^ SHH 4^ 3l*i0^fEi efl^5^1 67fls] RAID^^l cfl*fl 

<£3^ SJUr3l , °1 ^ RAID4 ^ RAID5^ i^Sj fl-^ofl ^ ^ 7fl^ ^ ^-M* =L^ 
«H ^H5]-o|^ ".(striping block)^ ^^§>J1 z}- ^je^o]^ ^ ^o]&\ 

&°\] n^*) *R V *Rr 7MH olo^ ofl^ 4^-7> 7>^*>7ll ^ 

oi 7 ] 4-^1^ o] ^ ^ #33 sj.^ i^tr ^ —3 oflei ^-1-* ^7>a1 71 71) si 
^-71^ RAID4 ^ RAID5^ ^ ^Hefo]^ «_3.o] ^f- ^ofl^ is}^-£) oj) 

^-M^ <Hle.i 4^7> 7>^tr #^<>1 
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1020030003764 ^^ 2003/4/8 

^ =-#5.^ 3£ (reed solomon code)* °l-§-^ RAID6, nf ^ a>a] 

sfle^ zif-g; ol^>^ EVEN0DD 7]^ ^4 ^ nf<^*V 4^ afl^jl &Ur3l 

<18> ^5f^, £ 43^8: , 4^ ^1^1"^-, 4*1 sflElE) nf vfloJH ^ 7fl 

<19> a o V 7 ] rt^l ^5}, 7,-1^^-i- ^ ^ £ ^ 

7^ *]* A] ^6))*]°) ^ 51 El 7^ Hj-^ofl oXo]^ t ^-71 C^H«^ ^ 

^ Sfl5]E]fSO S z^-Zl- A}-g-Sj ^--|Lo| ^ ^7^1 sf; #7l 

c-11o1e1«^ ^ofl Cfl^-^ XYZ ^iiL^a ^HH 7\^9\ Cllo]E^^-^5. ^€ 3^ 
€ 1:4 l£«]it ^#§f^ ^Tflsq-; ^-71 X, Y ^ Z *1MH ^"7l *^=- uflB^^ 
A ^^1 « 7K V sH^^^g- Bfl^Kr ^711 2f; ^"71 7>^ ^0^^^- ^ Aj- 7 ] 

7H V ^31-4-* ^"71 r)^EL AA «#*Rr €4^ ^ 

Lfl^ 7 |.AJ- c-llolE^l-^-^ tfl-g-<^ 7] ^fSfo] c-flolEi ^oll 71^^ sfl E) Ej " 

^ ^ 1^8£<H| tfltt 7f^ 4^^1-4°] 7i#€ 7^ ^^M] AV 7l ^e]E1 



28-6 



1020030003764 ^ 2003/4/8 

<20> o^H, ^7} Z\)o)B]^ 31 ^E]^^ # 7 j Cl^fo] ^ 7^ ^ K 

^ M 3 + 3M 3. 3^ ^ M-ir # sflejEJl-^- ^ N PB = 3M AS, # tfl o) E-] -g-Jo. 

*r P D B = M 3 ^.S. , l-s- nflH^i^ 3*>€ ^Stt M * M * M 

<21> ^-71 #Jf- ^ #31^ *fl^ tfl<2] 7H 1 " ^H^l^l # 7 | C]A 3 

^ ^ 7K> C-HolEi^ofl tfl-§-<5}^ ^-M-JS^o] Z\]o]B\ ti^^r tiflE^ ^E)^-(XOR) 

<22> ^ ^2) tf-g- ^-^ofl rcfsig, ^-7] 7^^^ ^ ^ 

^ t^£L5L ^1^- T^J" A] ^0^0} oflei^ 4^ <&o]*], ^-7}^ 

3fl^El T^V ^ofl o^Sfl C^olBl * iflE]E]# *J #31^; 

^l^i x, Y ^ Z «o^H ^ l-^^l « 7H> ^IM^-i^Ml tfl-§-*Kr 

3flE]E] HjJUs-H W-fc 4^Hr #31^; ^7)2] &?\]^ X, Y ^ Z 

<24> ol^Hl^^- ^^-Si^ %^}^\ ^ ^ofl cflsfl ^Ml^l ^^^4. 

28-7 



1020030003764 <Qx}: 2003/4/8 

£ 4^ ^ *1^^T ^HflSl ^>?b7>^S CflolB) a] 

Hi g Jl^H ^^(1)^, CliHiSl £ 3^1=) ^ 

^ ^ RAID ^ 4^^- ##*)-*f SEt^(2)fif, ^H.^ ^Al7l7l 
7fl a] (cache) ##SKr pfl 5.BJ (4)^, c^HeI 2fle)El# 4^ *) 

SCSI s^-ol ^ 5fl^(Fibre Channel)^ ^ <?1 3 sIM ^3. ^£]o} ^ o.^ , ^H* 

^(2)^- ^2-^(4) ^a] ^y}s>\- ^ ^E^lol^s. ^^ol olcf. 
<26> J£ 2^ ^^1 w>#^tb ^HH <4€- *«2lE] SL^<?4r JL-S-Siol 

<27> cliH^^l %■ ^-M- ^r(K) t-fl o] Ei f^o s A>-g-^ *| ^-g-^ 

^(N DB ) ^ ^El«-Jli2. A>-g-^ ^(N PB )«- ^^^^-(Sl). 

<28> ^ d ^31:^1 * ^ ^4 ^(K) > M3 + 3M-8: ^*}^r m ^}<*j afl 

3 El m 0.3. A>.g-^ ^( NpB) = 3M JLsL, no^M.^s, A>-g-^ x-1^^- 

^(N PB ) = M 3 £3 

<29> £ ye]] uj-El-^J- U}^ ^Ol, ^. ^AHHlA^ 177fl o} ^^3.^.^- Zj-Zl- 5711^ 

# 7>^1ji Jio £Si c^a^M # K = 857> ^rf. 

<so> o]o\] a}- el-, ^-71^1 ^l^i* ^*Rr M^r 47> sIjl, sflelEl#^-6.5. a>-§- 

€ ^(N PB ) = 12 cllolEi«o.S A>-g-^ 7-1^-M ^(N PB ) = 4 3 0.5. ^ 
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1020030003764 #^ ^^V: 2003/4/8 

<3i> # 7 j A>-g-^ a] ^(N PB ) 41 tfl-g-^H, £ 3^1- ^ol, 

XYZ ^Hl^ 7}^2) DflolE^S-O.S 3*R1 1-^- DflE^Af 

(S2). ^-71 3*}€ iH^iS] <yjfL M.S.ofl S7l ^ 7ls^r 4 7H> ^t^Rf 

^f*}-^, 4lf -M*Rr H o V ^]* ^*fl^ 

<32> ol^Tll 3*>€ W n)]B^^^ A l^^l tflSfl 7>^ H)] ^ E) H]]^ 

?bl=f(S3). 7p c l" sflS^M. «fl^ £ 4 5- 6Sr %^}<^\ ^^^>7]S. 

BXiBfJl °l^r Y ^ Z tflsfl^iE. ^H^Tfi ^-g-S)^ liSLS. t.Vrf. 

3- 5Hr 7}^ ^o|Eil-S.o_^ ^€ l^M8^(BXi)4| tflsfl 7># ^2]^^ p Xl ^ Hfl 
BXi^l BX 2 BX 4 4l tflSIHS. 44 7 H> PX 2 ^^1 PX 4 1- «fl 

#71^ 7H> 5flt|E|l-^ tiVc A j XYZ ^51^5. ^^3)-g_d\) Wfl*HZ] 5g_2_ 

<34> £ 5 ^ £ 6^ 44 BYHl 7H V =11^^^ PYil- Hfl^Jl, BZi*H t%$± 7> 

<35> a o V 7 ] c^j S2 ^ S3# 7^ 7>4> t-UolEil-^- ^ 7K> sfle|EH-^ 
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1020030003764 <^^>: 2003/4/8 

<36> #71 %r*& tif^*V trj-e}- 7 ]-# cflolE].g.^. 7 ># sfl 

<37> ^AloflcflA^ S]^- Al^^o. £ y6flAl ^. ol ^ 57fl ^^ 

*13-M"& 177fl^ cjiHi €■ S^^IM 440] ^ # «. 

^ M-^Nil 3MaL, Wfl<i^ l-^-l-^ f>}\^°\ V)^3. iflofl *1#3<H 

a^V, z]- ^.^ofl £7ls)<H 3^ «■ nflH^» 14 EM £ 3 tfl*] £ 6 

<38> ^7-1, BXi ^ 7># tflo]Eil-^#^ Zj- t^H ifl<a} ^#«ofl SjcflGj ^ 

BXi<^l tfl^ 7 ># 2flB^!-4IL PXi# BX 2 £ BX 3 <H] tfl«fl^J£ ^ aJ-^-g- 

^7>Alf] * Z 3|-S7> #14^ CfA] Y #7>Al7l^ WJ-^] AS ^^SIJI, C-HojEi ^ 

3fl 5] El 7> 7-1 tq^3 tflo^ ^ O. ^ cl^a.oflA-1 ^^-^ ^ CO^ ^ #M^_ ^q. 

^ #2]*Rr ^^H ^1*11 -a^nj-. 

<39> ol *o]l ) BX 4 ^ 7 ># C-flolE-11-^ ^ Yi 7># cflolE-H-^-S-o] ^ 

#3^, BYx^- 7 ># dlolE-11-^ ^ol ^fi^fe ^-fafl «flxg-s|H.s., BY^l tfl 

7># 5fl el e)^ PYi-t- ^Kh}. BX 4 vfl<Jl 7># tiMEll^-i- - y 2 ^ Y 3 ^SL^i cfl 

<40> BX 4 ^t\2) 7H V C-HolE^#^-l- ^ Y4Z1 7># ^H^^f 0 ! ^ , 

BZi-i- ol^ 7 ># cflolEi"^ ^-ig-ol ^JLSI^ T^ofl tflig-sls.S., BZ^l tfltt 7># 
^ElEll-S. p Z 
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1020030003764 #^ ^7}: 2003/4/8 

1^- BX 4 vfl^ 7}# f Y 4 Z 2 * Y 4 Z 3 ^li ^ 

<41> X4Y4Z4 5Hr 7># C-flolE^-^ol ^J-JE)^, o}*} 7}^ 3fle]E]f 

s-o) ^5)^1 ^ BX 4 , BY 4 £ BZ 4 ^1 7R> sfl^E]"*^ ^^>^ ^ s ^ 

<42> ^ S1~S4« ^]^EL ^2) *\^^ cflolEi ^ 3j)E|E) 

7> c-flolEil:^. nj ^^E^-^-ol ^^S)7ll 5]J1, is}^ 3tflE]E) ^ Ji# H) 

<43> o] ^ofl, Z}- 7 >^- t-HojEil-^-oll tfl-§-*Hr ^l^M T^S)^ & 

^ &-§: «1H nfl tilBS aflE}-^ ^^-(XOR) <S^}<*| sflElE)# 

<45> ^11- , 5L 4^1 #^ ^o.5L SAl^ BXi ifl^ 7>^ HM^-iT^Hl tfl-§-*Hr 7-^j- 

<46> XiYiZ: = 01, XiYaZ 2 = 10, X1Y1Z3 = 01, XiYiZ 4 = 00 

<47> XiY 2 Zi = 01, XiY 2 Z 2 = 00, X X Y 2 Z 3 = 01, XiY 2 Z 4 = 00 

<48> XiY 3 Z! = 10, X1Y3Z2 = 11, X1Y3Z3 = 00, XiY 3 Z 4 = 01 

<49> X!Y 4 Z! = 10, XiY 4 Z 2 = 00, XiY 4 Z 3 - 11, XiY 4 Z 4 = 10 
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1020030003764 #^ <H7>: 2003/4/8 

<50> 167flS] ^^># HlB 1^ 7fl^7> *^7^ 0£i, 1^ 7^7} 

^7fl^ IS ^^*>7]1 3^1, ^il* fl-^M 4^ BXi^l tfl# 3^ El El ^ 10°] ^cf 

<51> Ol^^l <3^V£ sfl^E] ^ Ir^^ofl tfltV 7>^V ^El^^o] ^ ^ *| # 

<52> ^-7] ^-7^1 S1-S6* ^r^^S.^, Si] «- ^ti. Al^Bfl^- 5. 7cfl S.AltS: 

^ tifl^S. Cflol^ ^ ^S]E11- 7i*H>Kr 7>^*V7fl ^rf. 

<53> 4^-3-, ^°fl 4^ 4^- ^- ^-xgo] *V ^3aHH 14 

^ ^ £ 8 ^ ^^l 7H>> C-Ho]Ei«o11 ollEi7> ^tL> 

<54> ^lSf ^ #^0.3. Xi\}o]B\ ^ 3fl El El 7> *1 #3 <H ^3 ^2) ^\^M.^6\) 

^3tb °flsl7l- «^ell-^ 4^*>7l X, Y ^ Z "<WH 

Zl- «5§^cHl cfltV 7RV 2flElEl^o]l tfl-§-^ 2)1 El El ^*>7fl ^Cf 

<55> £ 8 # ^S^, ollEil-^-ol ^*>7fl £l^(S7) ( ^7-1 tflofl cflE-l^ol 

°fl tfl-S-^ 7-1^-^-i-oi tflolEi tiflEl-^ feBl^" (XOR)^^rtb ^f(SlO), #71 
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1020030003764 #^ ^7]-: 2003/4/8 

# Xi l-^^^l 3xflBlEll-^. px^l tfl-g-*Kr sfl^B) #4 n)M 

*H 6J|b|-M-* ^^cf(Sll). 

<56> s.s. 6\}z]^o) flfl^l, ^71 t&tH S7-S11* X, Y ^ Z l^^l « 

*3H* 3-g-*»fl €^KS13). 

<58> £ 93 ^ ^ 4|e1-M"g: K*}*}^ %o]3i t oflej^-s.^ x 2 Y 2 Z 4 , 

X2Y 4 Z 2) X 4 Y 1 Z 4l X4Y2Z 3 £ X 4 Y 4 Z 4 olrf . 

<59> ^ f BXi, BX 2) BX 3 £ BX 4 °fl tfl*fl ^HiS ofle^^oj ^ # ^oi* fl ^ ^ 

0, 2, 0, 3°11 s.= i^^>7fl ^cf. 

<eo> BYiofl tfl*IH*r ^ellr^-sl ^q-o] ^-fofl «fl^-s|M, 

■^^•i- ^, •HM!"^ X 4 Y 4 Z 4 ^- AS)^ BYi ^ 7H V HHEil-JH tfl-§- 

§fe ^i^-l-^-l-^ c-flojEi wflBf^ (XOR)^^*!- #71 BY i 

^1 tfltb ^fl^l^M PYiOfl cfl-g-^ t^-H-j^ sfl^ ^ tilm^cf. #71 <a^> ^ 
^ ^ alULSH 0, ^-^M ^ ^4-°fl£r IS 

3*H #7l x 4 YiZ 4 <^l tfl-§-£)*r eflolEll-^-ofl HH^S 4^-^-. 

<6i> cJ-g-iLS, BY 2 , BY 3l BY 4 ^ BZi<Hl « ofle^s.^ - # ^o]*fl ^ 

AA 2, 0, 2, 0°fl Sfl^^M 2.^- ^^§>7fl ^t}. 

<62> BZ 2 ^1 oflei"^ ^7> *Kf°l ^4-011 ^sjjELJL, <£V ^ 

^*)-<S# ^«tf. ^, ^1^^] X 2 Y 4 Z 2 -§: ^<q& BZ 2 ^ dl^BH-s.ofl tfl-§- 
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1020030003764 %^ 2003/4/8 

*m ^-M-^ HM^l (X0R)^^V*V ^7) <£*Y BZ 2 

<Hl tfl^ Bfl^El^s. PZ2 o]i tfl-g-^Kr ^eI ^uij- alJE^-cf. #71 loq- 

<^lBH-S.ol X 2 Y 4 Z 2 «ll ^-§-5]^ C-flojE^l-S-^ *1 cflojE^ 
<63> BZ 3 ofl cfl«flA^ ^ellr^ ^7> ^Jf-bfl j))^H£, #715+ ^ 

3tb ^<L> ^ <r^*H ^le-l«o] X 4 Y 2 Z 3 o11 ^-§-5)^- cfloiEil-^-^ tflo]E-l 

1- ^^rf. 

<64> BZ 4 ofl CplH^ o]Dl X 4 YiZ 4 7l- 4^£]^^-ofl£ 1-^§>J1 ^5^^ - 7 ]_ 2 7fl ^ ^ 

<65> # 7l <4 ^ 3^ o. t^^^S. #^}JL ^ ofle^JLol 

#71^ #4*H, BX 2 °fl tfl# ^ ^<8*H X 2 Y 2 Z 4 <^1 cfl-g-E)^ 

OH Ei l^o} d|1o]e1» ^*}JL, BX 4 ^1 4^ <r^*H X 4 Y 4 Z 4 ^1 tfl-g-sq^. 

dlolEil-^-^ cflol El « ^^Cf. 
<66> ^ 5fjElE]# 7-l#*>Jl 3f)ElBl#J H l ofl ^ 7> ^^*V ^ ^-ofl ^ ^ ^3%T& 

^ 7># cilolE^s-ofl rfl-g-^ 7-1 #1^1 ^ ^ ^^*V Jp: JE^r 

^ 1-^^ ^ 7># cHjolE-H-S-ofl tfl-g-^ c-flo]Ei yfl 

^3 fee^(XOR) * , #7l sfl^ #^-^^oil cfl^ jzflelEl^ py^l 

*1#«H Cllo-|El» 4^>^ €*=h 
<67> olS.^, H.€- ^Sll-^-21 r-flojE^ 4^7> ##S)<H 4^ ^o] ^*>7fl £cf. 
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<68> -M. ^Ai^oflA^ XYZ 3*}€ M "melif olH^H 7l^>^o.i4 

<69> at, ^- ^AHloflA^ m * M * M^l 3*}€ *flB^» 7}^}$iSL^ 

, ^flH^i ^BflnVoll tM^l^f A * B * C£| 3*H1 M «m5ji (A, 

B, C^r °J^^1 ^) ^EflS. 7>^V dlolE^ tifl^ =T °I-°r^ #€-°ll=h 

<70> ^ ^HHH^r ^oj^ xi 5>tt 7H> c-HolEil;^-o.s. Ir^W-tr 

Xi Ir^^^o.^. ^^}$X^, °H1 ^3*1^ XY, YZ ^ ZX ^ofl cfl*fl 

^ fS^^|. MrtfQ. ^ o}- ^olig olic)*]- ^°)2\-5L #€r°l^. 
<71> ^AHHlA^ f>}^2] ifl^ 7H> t-llolEl«ol c]ia vfl^ x-i^-^oii 

^ l-^^^l tfltb 4 El E) ^S.^- Cl^a vflol ^^S.0,1 ^ 

^Rr 53 —-5- 7l^*>^0.^, o]ofl ^S^if £>J1 SK1-S1 vflSl 7 pj- t^olEl 

<72> ^AHlollA^ ^t-l-ol Ml 21 7K> C-llolE^l-^-ol cl i H ^ o) ^ ^-i-S-ofl 

^>^1 o.s. ^-^£1^ 53^^ 71^^1-^o.uf olofl ^Sl^l ?>J7 ) zl- €\^3_v}x^- is}^ 
^$7}*V ^ ^ tl^El ^"M^l ^I^Hzr #€-°li4. 
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Hj-S^, ^-*] 3fl^E] ZL 
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[^^8- l] 

• 4^ 4^ ^"#£ Al^^JoflA^ 3fl 

33 *i# 5fl<H*l, 

#7] ^o]} tfl-g-SH XYZ #<*IH 7>#3 C-flolE^S-O.^. 

3^ 1:4 nflH^^« ^4*Rr #7fl<2}-; 
#7l X, Y ^ Z «<KMH #71 1-4 lH?]i2] zj- "^^l «fl*fl 7># 3133 
#4# *D3*Hr #31^; 

#71 7># CflolE^S. ^ # 7 1 7 ># sflElEll-S.* #7l C^H ifl <q ^ ^^cfl Zj- 

4- ^#*R=- #31 <4; 

^-71 44^ ^3 7># dHEi^JHl cfl-§-^ 7-1 #1-^.1:^ C^olE^ #6fl 7ls 

*M sfle^El ^ ^§>^ ^r^l^-; 

^ 44^ ^1 tfl*}; 7># ^ElEl^ol 7-l#^ 7-l#M^l #71 3fl5lEl 7-1 
#*>T7 ^11" 5LW^ ^-fr 4^S <5>^ ^ 7-1 # A-| tJ. Aj^EflollAi^ sfl^E] ^# 

2] 
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#7l oflojel-M- £ A^^st\ ^ #7l cliats] % ^ K > M3 + 

3M S, ^cfl ^-r M# % 2fls]^M ^ N PB = 3M i£, # ^H^l"^ ^ 

P DB = M 3 ^JS)^, #7l l-s- nflE^cq 3^ =j-2& M * M * M £.3. ^ 

^3tt 3* ^-^-^-S SHr ^ Al^^oflA^ fffl^El «<HL 

3] 

*)1 l^i ^^i, 

# 7 ] M.^L ^ cJ-t,!^ 

M- 3 ^ ^ 7># 3M3M-oi #71 cjiasl s.^- * 

#71 Ir^^ofl tfl^ 7># sflslE^so. #7l vflSl *i#-|^H ^#*Kr 53-8: 

^8°.3. ^ X\U X\^*§*\]*)<2\ sflSlEl w o V^. 

[^^" 4] 

#71 2flElEl ^ r}7ll^ 

3 fesl^-(XOR) <3^}^r mi<L3. ^ ^i* ^l^HHsl sflelEi ^# 

5] 
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6] 

^ 5*<H1 SU^i, 

^ 1-^^ oil ei 1-^^ S^I^Rr ^Tfl sf; 

^sil-^-o] &7]t\- - ol ^.oi ^o.^ ^^-ji, ofle^s.ol 5>q-<y 

^Ir-i- feel^-(XOR) ^^Rr ^^sf; 
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